Ray-Traced Collision Detection for Deformable Bodies
نویسندگان
چکیده
This paper presents a new approach to collision detection and modeling between deformable volumetric bodies. It allows deep intersections while alleviating the difficulties of distance field update. A ray is shot from each surface vertex in the direction of the inward normal. A collision is detected when the first intersection belongs to an inward surface triangle of another body. A contact force between the vertex and the matching point is then created. Experiments show that this approach is fast and more robust than traditional proximity-based
منابع مشابه
GPU Ray-traced Collision Detection - Fine Pipeline Reorganization
Ray-tracing algorithms can be used to render a virtual scene and to detect collisions between objects. Numerous ray-tracing algorithms have been proposed which use data structures optimized for specific cases (rigid objects, deformable objects, etc.). Some solutions try to optimize performance by combining several algorithms to use the most efficient algorithm for each ray. This paper presents ...
متن کاملCollision Detection for Deformable Objects
Interactive environments for dynamically deforming objects play an important role in surgery simulation and entertainment technology. These environments require fast deformable models and very efficient collision handling techniques. While collision detection for rigid bodies is well-investigated, collision detection for deformable objects introduces additional challenging problems. This paper ...
متن کاملAdaptive Bounding Volume Hierarchies for Efficient Collision Queries
The need for efficient interference detection frequently arises in computer graphics, robotics, virtual prototyping, surgery simulation, computer games, and visualization. To prevent bodies passing directly through each other, the simulation system must be able to track touching or intersecting geometric primitives. In interactive simulations, in which millions of geometric primitives may be in...
متن کاملReal-time collision detection method for deformable bodies
This paper presents a real-time solution for collision detection between objects based on the physics properties. Traditional approaches on collision detection often rely on the geometric relationships that computing the intersections between polygons. Such technique is very computationally expensive when applied for deformable objects. As an alternative, we approximate the 3D mesh in an spheri...
متن کاملInteractive Haptic Rendering of High-Resolution Deformable Objects
We present an efficient algorithm for haptic rendering of deformable bodies with highly detailed surface geometry using a fast contact handling algorithm. We exploit a layered deformable representation to augment the physically based deformation simulation with efficient collision detection, contact handling and interactive haptic force feedback.
متن کامل